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METHOD FOR CONTROLLING TRANSMISSION CONTROL PROTOCOL 
WINDOW SIZE IN ASYNCHRONOUS TRANSFER MODE NETWORK 


BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates to a method for controlling 
a transmission control protocol (hereinafter, referred to as 
'TCP 1 ) window size in an asynchronous transfer mode 
10 (hereinafter, referred to as 'ATM') network, and in particular 
to a method for determining a TCP congestion window size by 
using an explicit rate (hereinafter, referred to as 1 ER 1 ) value 
in a resource management (hereinafter, referred to as 1 RM 1 ) 
cell . 
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Description of the Background Art 

In general, an available bit rate ABR service has been 
developed to support a data application in the ATM network, and 
the TCP is the most widely-used transport level protocol in a 
20 currently-used data network. 

A TCP window-based flow control is a method for 
predicting a packet loss by employing an acknowledgement (ACK) 
signal transmitted from a receiving side. The aforementioned 
25 method can detect a congestion state of the network only when 
the packet loss is generated. Sometimes, the retransmission may 
be unnecessarily performed by mistakenly predicting the packet 
loss . 

30 Here, a method for predicting the packet loss detects the 

congestion state of the network by predicting the packet loss 
by using a TCP timeout. However, this method has a disadvantage 
in that a degree of the congestion state of the network cannot 
be measured because a feedback of the TCP is provided merely by 

35 the receiving side TCP. 


As described above, the TCP window-based flow control 
predicts the packet loss, and thus increases/decreases the 
window size. However, the congestion state of the network 
cannot be precisely evaluated by a simple increase/decrease of 
5 the window size. Accordingly, the window size may exceed an 
allowable size in the network. At this time, the packet loss 
and the resultant retransmission are generated, and thus the 
increase/decrease of the window size and retransmission are 
repeated. 

10 

In addition, since a delay sharply varies according to 
the network state on the TCP over the ABR service, a 
retransmission timeout (hereinafter, referred to as T RTO 1 ) 
value also increases. In case the packet loss is generated, the 

15 loss may be detected after the RTO. As a result, the level of 
performance ability considerably reduces. According to the 
fast-retransmission algorithm of the TCP-Reno ("TCP/IP 
Illustrated Volume 1: The Protocols" by W. Richard Stevens 
(Addison-Wesley, 1994), more than a half of the packet loss can 

20 be detected before the RTO, and according to the method 
suggested by the TCP-Vegas (Lawrence S. Brakmo and Sean W. 
O'Malley, "TCP Vegas: New Techniques for Congestion Detection 
and Avoidance, "SIGCOMM T 94 Conference on Communications 
Architectures and Protocols, pp. 24-35, Oct. 1994), more than a 

25 half of the residual packet loss can be detected in advance, 
thereby reducing the number of cases of waiting the RTO. 
Nevertheless, the decrease and recovery of the window size 
resulting from the retransmission reduce a TCP throughput. 

30 In the conventional TCP over the ABR service, a bandwidth 

which can be used by the TCP is dependent upon time. 
Accordingly, a fast recovery to the bandwidth and transmission 
by a linear increase from the time are not significant. 

35 
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SUMMARY OF THE INVENTION 


Accordingly, it is an object of the present invention to 
provide a method for controlling a transmission control 
protocol (TCP) window size in an asynchronous transfer mode 
(ATM) network by employing resource management (RM) cell 
information of an available bit rate (ABR) service. 

In order to achieve the above-described object of the 
present invention, there is provided a method for computing a 
window size by using congestion information of a network during 
data transmission from a transmitting side ATM terminal to a 
receiving side ATM terminal, an explicit rate value in a 
resource management (RM) cell being used as the congestion 
information. 

In addition, in order to achieve the above-described 
object of the present invention, there is provided a method for 
controlling a transmission control protocol window size in an 
asynchronous transfer mode network, including: a step for an 
ATM transmitting terminal to receive a resource management (RM) 
cell; a step for transmitting an explicit rate value in the 
received resource management (RM) cell to a transmission 
control protocol (TCP) level in the ATM transmitting terminal; 
a step for setting a congestion window to be T 1 T when the 
explicit rate value is received; a step for computing the 
congestion window, when an acknowledgment signal is received 
from an ATM receiving terminal; and a step for computing a 
window size, when the congestion window value is computed, and 
for transmitting a data to the ATM receiving terminal according 
to the computed size. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become better understood with 


reference to the accompanying drawings which are given only by 
way of illustration and thus are not limitative of the present 
invention, wherein: 

Figure 1 is a schematic block diagram illustrating a 
network constitution for providing a transmission control 
protocol over an available bit rate service which the present 
invention adapts to; and 

Figure 2 is a flowchart showing sequential steps of a 
control process for a window size on the transmission control 
protocol in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A method for controlling a transmission control protocol 
(TCP) window size in an asynchronous transfer mode (ATM) 
network in accordance with a preferred embodiment of the 
present invention will now be described in detail with 
reference to the accompanying drawings. 

An algorithm according to the present invention is an 
explicit rate (ER) mode available bit rate (ABR) switch 
algorithm. 

An ER field in a resource management (RM) cell used by 
the ABR stores a minimum value of throughputs which each node 
of the network can receive, and returns to a transmitting side. 
When the ER value is transmitted to a TCP level, the TCP can 
detect a state of the network before the packet loss, and 
prepare for the packet loss, thereby improving the performance 
of the TCP. 

To use the ER value guarantees fairness and stability of 
each ATM virtual circuit, and thus guarantees fairness and 
stability of each TCP connection. 


The TCP window size control algorithm in accordance with 
the present invention will now be described. 


-ATM level transformation of the transmitting side 
5 terminal. 

When the RM cell is received, the ER value in the RM cell 

is transmitted to the TCP. 

-TCP level transformation of the transmitting side 
10 terminal. 

The TCP transmitting side sets the following relationship 
in every acknowledgment (ACK) signal. 
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awnd = MIN [credit, cwnd] (1) 

Here, 'awnd' implies an allowed window, 'credit 1 implies 
an amount of data which the TCP receiving side can receive, and 
'cwnd 1 implies a congestion window, respectively. 

20 At this time, a value of 'cwnd' is determined by mapping 

the ER value and preceding 'cwnd 1 value, different from the 
conventional method for controlling the TCP window size. 

The mapping enables the TCP transmitting side to 
25 determine an optimal window size, thus preventing congestion of 
the network. In addition, it is possible to efficiently use the 
bandwidth which can be provided to a given TCP connection. 

'cwnd' which is the TCP congestion window size is 
30 determined by the mapping, as follows. Firstly, a throughput of 
the TCP level is computed by the following Expression. 

48 31 TCP MSS 

TCP throughput - last ER * — * — * ^ n 1 ~ (2) 

y ^ - 53 32 TCP_MSS + 56bytes 

35 
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Here, f TCP_MSS f implies a maximum segment size of the TCP 
level. When overheads of the ATM cell, the RM cell, the TCP, 
the internet protocol (IP), the ATM adaptation layer 5 (AAL5) 
and an internet engineering task force request for comments 
1577 (RFC 1577) are removed from the 'last_ER' value, the 
bandwidth which can be used by the connection over the ABR, the 
throughput of the TCP level is computed. 

cwnd = TCP throughput * estimated_RTT * safety_f actor (3) 

Here, 1 estimated__RTT ' is an estimated round trip time, 

and ' safety factor is a numerical value compensating for 

variations in the network state and RTT . 

The computed value is multiplied by an appropriate 
saftey_f actor (s<l) , and thus a sharp variation of the network 
state and influence of the incorrect RTT are compensated, 
thereby controlling the throughput of the TCP level. The 
retransmission mechanism of the conventional TCP is used as a 
retransmission mechanism. 

Figure 1 is a constitutional diagram illustrating the TCP 
service over the ABR service to which the present invention 
adapts, and shows feedback control loops of the TCP level and 
the ATM level. 

The ATM level 121 of the ATM transmitting terminal 12 
consecutively receives the RM cell which returns through the 
network. The ER value of the RM cell is transmitted to the TCP 
level 122 of the ATM transmitting terminal 12 as it is. The TCP 
level 122 of the ATM transmitting terminal 12 receiving the ER 
value computes the allowed window size (awnd) , as shown in 
Expression (1), by using the congestion window size (cwnd) 
decided by the ER value and 'credit 1 which is the feedback 
control loop information of the TCP level. 


As depicted In Figure 1, reference numerals 11, 131 and 
132 denote an ATM switch, an ATM level of the ATM receiving 
terminal 13, and a TCP level thereof, respectively. 

5 Figure 2 is a flowchart showing the method for 

controlling the TCP window size in accordance with the present 
invention, and shows sequential steps of the information 
transmission between the ATM level 121 and the TCP level 122 of 
the ATM transmitting terminal 12, and the computation of the 
10 allowed window size (awnd) - 

Firstly, when receiving the RM cell of the ABR feedback 
control loop, the ATM level 121 of the ATM transmitting 
terminal 12 replaces the value thereof with the T last_ER* value, 
15 and transmits the replaced value to the TCP level 122 (SI) . 

The TCP level 122 of the ATM transmitting terminal 12 
receiving the ' last_ER' value computes the allowed window size 
(awnd) . Here, the TCP level 122 of the ATM transmitting 
20 terminal 12 sets 'cwnd' to be '1' at an initial stage (S2). The 
decision of the allowed window size (awnd) is driven when the 
acknowledgement (ACK) signal is received (S3) . The 'cwnd' value 
is computed by Expressions (2) and (3) (S4) . 

25 In addition, the allowed window size (awnd) is computed 

as shown in Expression (1) , and a transmittable amount thereof 
at that point is transmitted to the receiving side (S5) . 

After computing the allowed window size (awnd) , the 
30 conventional TCP algorithm is applied as it is. Here, the 
allowed window size (awnd) indicates the right edge of the 
sliding window at the present point. The transmittable amount 
is a difference between the 'awnd' value and an amount of the 
data which have been lastly transmitted (namely, the amount of 
35 data which do not receive the acknowledgement (ACK) signal) . 
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Here, the transmission can be performed only when the value is 
positive . 

Tables 1 and 2 as shown below are simulation results for 
5 measuring the TCP performance when the algorithm according to 
the present invention is applied. The throughput (Mbps) and the 
ratio of retransmission (%) are computed by using a performance 
parameter of the TCP. The throughput is computed by dividing 
transmission amount by transmission time, and the ratio of 
10 retransmission is computed by dividing the number of the 
retransmitted packets by the number of the transmitted packets. 

The simulation is carried out in a state where five users 
of a file transfer protocol (FTP) operated over the ABR service 

15 and n users of an on-off constant bit rate (CBR) share a link 
of 150Mbps. In order to presume the local area network (LAN) 
and the wide area network (WAN) environment, in the length of 
the links (l x , 1 2/ 1 3 ) , the simulation is performed in regard to 
the lengths of IKm, lOOKm, lKm and 0 . IKm, IKm, and 0 . IKm, 

20 respectively. 

Parameters used for the simulation will now be listed. 

Link capacity = 150Mbps 
25 Link buffer = 1,000 cells (for on-off CBR users), 2,500 

cells (for FTP users) 

On-off CBR source on time = 84ms, off time = 8 4ms 

TCP maximum segment size (MSS) = 9,140bytes 

TCP timer granularity = 50ms 
30 TCP maximum window size = 20 segments = 182,800bytes 

User buffer size = 1,000,000 cells 

ABR Nrm (number of cells between forward RM cells) = 32 
Peak cell rate (PCR) = 150Mbps 
Minimum cell rate (MCR) = 0.1Mbps 
35 Initial cell rate (ICR) = 5Mbps 
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Rate Increase Factor (RIF) = 1 
Rate Decrease Factor (RDF) = 1 
Transient buffer exposure (TBE) = 512 cells 

In order to evaluate performance when only the TCP 
employs a fixed bandwidth, it is presumed that a background 
traffic does not exist. In addition, for the states where a 
burstiness of the network is large and small, one 100Mbps on- 
off CBR user and ten 10Mbps users are presumed. The five 10Mbps 
users are presumed to observe the operation of an algorithm 
suggested when the resources of the network are plentiful. 

In the respective network states, the simulation is 
performed by varying the safety_f actor ( s ) . The following Tables 
show the results of the simulation. 


Table 1 . Simulation result in wide area network 


Backgroun 
d Traffic 

Performance 
Parameter 

Before 
Variation 

After Variation 

s= 
0.2 

s= 
0.3 

s= 
0.4 

s= 
0.5 

s= 
0.6 

s= 
0.7 

OMpbs 

Processing 
Ability 

92.6 

126 
.0 

126 
.0 

128 
. 8 

128 
.8 

129 
.2 

121 
.8 

Ratio of 
Retransmiss 
ion 

14 .4 

2.1 

2.1 

0.8 

0.5 

0.5 

3.7 

100Mbps*l 

Processing 
Ability 

67.4 

82. 

3 

82. 

7 

83. 

3 

81. 

6 

78 . 

7 

75. 

5 

Ratio of 
Retransmiss 
ion 

9.7 

4.5 

1.0 

2.2 

3.4 

6.2 

7.3 

10Mbps*l 0 

Processing 
Ability 

65. 6 

9 

85. 

5 

86. 

0 

83. 

9 

82. 

0 

77 . 

5 

74. 

1 



Ratio of 
Retransmiss 
ion 

10.9 

1.7 

1.0 

2.2 

3.4 

6.2 

8.4 

10Mbps* 5 

Processing 
Ability 

75. 6 

105 
. 9 

107 
.0 

107 
.6 

105 
.8 

100 
.5 

94. 

4 

Ratio of 
Retransmiss 
ion 

15.0 

1.8 

1.3 

0.8 

1.7 

4.4 

7.4 


Table 2 . Simulation result in local area network 
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1 OMbps *1 
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As shown in the above Tables, the TCP performance is 
improved by using the suggested method in every background 
traffic. The window size of the conventional TCP increases 
regardless of the network state, and repeats the information 
loss, the resultant retransmission and the increase of the 
window size. However, when the algorithm in accordance with the 
present invention is applied, the window size is flexibly 
varied according to the network state. 

In regard to performance of the TCP, in the case that the 
safety_f actor (s) is approximately to 0.5, the throughput is 
considerably improved and the ratio of retransmission is 
reduced in both the local area network and the wide area 
network. As a result, in addition to improvement of the 
throughput, the ratio of retransmission is decreased, thereby 
reducing unnecessary consumption of the network resources. 

li 


That is to say, when the safety_f actor (s) is 0.5, the 
throughput increases by 10.27% to 28.3 according to the network 
states, and the ratio of retransmission decreases remarkably. 

It is thus confirmed that the TCP performance is 
considerably improved by using the TCP window size control 
algorithm suggested for the TCP service over the ABR service in 
accordance with the present invention. 

For reference, the technical matters of the present 
invention have been published in 'The Korean Communication 
Institute 1 on November 14, 1998, entitled by 'Performance 
improvement of TCP over ATM by using RM cell information 1 . 

As discussed earlier, in accordance with the present 
invention, the cells transmitted pursuant to the ER value are 
rarely dropped or tagged by the switch algorithm, thereby 
reducing the ratio of retransmission. 

As the present invention may be embodied in several forms 
without departing from the spirit or essential characteristics 
thereof, it should also be understood that the above-described 
embodiment is not limited by any of the details of the 
foregoing description, unless otherwise specified, but rather 
should be construed broadly within its spirit and scope as 
defined in the appended claims, and therefore all changes and 
modifications that fall within the meets and bounds of the 
claims, or equivalences of such meets and bounds are therefore 
intended to be embraced by the appended claims. 
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WHAT IS CLAIMED IS: 


1. A method for controlling a transmission control protocol 
window size in an asynchronous transfer mode network, wherein a 
window size is computed by using congestion information of a 
network during data transmission from a transmitting side ATM 
terminal to a receiving side ATM terminal, an explicit rate 
value in a resource management cell of an ATM level being used 
as the congestion information. 

2. The method according to claim 1, wherein the explicit 
rate value stores a minimum value of throughputs, which each 
node of the network can receive, in the network resource 
management cell. 

3. The method according to claim 1, wherein the window size 
is computed by the Expression wherein, 

window size = MIN [credit, cwnd] , 

('credit' is an amount of data which the transmission 
control protocol receiving side can receive, 'cwnd' is a 
congestion window, cwnd = transmission control protocol 
throughput * estimated_RTT * safety_f actor ) , 

1 estimated_RTT T is an estimated round trip time of the 
packet, 

' safety_f actor (s) 1 is a numerical value compensating for 
variations in network states and RTT, 

48 31 TCP MSS 

TCP throughput = last_ER * - * - * ^^^^ 

'last^ER 1 is an ER value in the currently-received RM 
cell, and 

T TCP_MSS ! is a maximum segment size of the transmission 
control protocol level. 

4. A method for controlling a transmission control protocol 

13 


window size in an asynchronous transfer mode network, 
comprising: 

a step for an ATM transmitting terminal to receive a 
resource management cell; 

a step for transmitting an explicit rate value in the 
received resource management cell to a transmission control 
protocol level in the ATM transmitting terminal; 

a step for setting a congestion window to be ! l f , when 
the explicit rate value is received; 

a step for computing the congestion window, when an 
acknowledgment signal is received from an ATM receiving 
terminal; and 

a step for computing a window size, when the congestion 
window value is computed, and for transmitting a data to the 
ATM receiving terminal according to the computed size. 

5. The method according to claim 4, wherein the congestion 
window is computed by the Expression wherein, 

congestion window = transmission control protocol 
throughput * estimatedJRTT * safety_f actor 

( T estimated_RTT ? is an estimated round trip time of the 

packet, and ' safety factor (s) is a numerical value 

compensating for variations in network states and RTT) . 

6. The method according to claim 5, wherein the transmission 
control protocol throughput is computed by the Expression 
wherein, 

48 31 TCP MSS 

TCP throughput = last_ER * - * - * 

( 1 last ER T is an ER value in the currently-received RM 

cell, and 

, TCP_MSS T is a maximum segment size of the transmission 
control protocol level) . 
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7. The method according to claim 4, wherein the window size 
is computed by the Expression wherein, 
window size = MIN [credit, cwnd] , 

('credit 1 is an amount of data which the transmission 
5 control protocol receiving side can receive, and 'cwnd' is a 
congestion window) . 
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ABSTRACT OF THE DISCLOSURE 

The present invention relates to a method for controlling 
a transmission control protocol window size in an asynchronous 
transfer mode network which determines a TCP congestion window 
size by using an explicit rate value in a resource management 
cell. According to the present invention, cells transmitted 
pursuant to the explicit rate value are rarely dropped or 
tagged by a switch algorithm, thereby reducing a ratio of 
retransmission . 


iSSmfigr 
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25,959 
33.227 
30.247 
30.164 
28,707 
20,187 
32,569 
36.5 17 
33.500 

18.223 
33.112 
29.165 


Hassing, Thomas A. 
Hillson. Randall A. 
Kluth, Daniel J. 
Kowakhyk, Alan W 
Kowalchyk, Kathenne M. 
Lasky, Michael B. 
Lundberg, Steven W. 
Lynch, David W. 
Mau, Michael L. 
McDonald, Daniel W. 
McDonald. Wendy M. 
Michel, Michelle M. 
Moy. R. Carl 
Muetmg, Arm M. 
Nelson, Alb m J. 
Raasch, Kevin W. 
Redand, Earl D. 
Roggen, Jesse D. 
Rothfus. Joel A. 
Schmidt, Cecil C. 
S chum an, Mark D. 


Reg. No. 
Reg. No. 
Reg. No. 
Reg. No 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 


36,159 
31,838 
32.L46 
31,535 
36,348 
29,555 
30,568 
36.204 
30,087 
32,044 
32,427 
33,968 
30.725 
33,977 

35,651 
25,767 
34,417 
33,277 
20,566 
31,197 


Schumann, Michael D. 
Schwappach. Karl G. 
Schwegman, Micbeal L. 
Sebald, Gregory A. 
Smith, Phillip H. 
Sorenson, Andrew D. 
Strawbndge, Douglas A. 
Strodthoff, Knsnne M. 
Sumner, John P. 
Sumners, John S. 
Te lie kson, David K. 
Underfill!, Albert L. 
Vandenburgh, J. Derek 
Vietzko, Lance L. 
Welter. Pau J A. 
Williams, Douglas J. 
Woessner, Warren D. 
Wood, Gregory B. 


Reg. No, 
Reg. No, 
Reg. No. 
Reg. No. 
Reg. No, 
Reg. No, 
Reg. No. 
Reg. No. 
Reg. No. 
Reg No. 
Reg. No. 
Reg. No 
Reg. No. 
Reg No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 


30,422 
35.786 
25,816 
33,280 
20.476 
33,606 
28376 
34,259 
29,114 
24,216 
32,314 
27,403 
32,179 
36,708 
20,890 
27,054 
30,440 
28,133 


I hereby authorize them to act and rely on instructions from and communicate directly with the 

person/assignee/attorney /firm/organization/who/which first sends/sent this case to them and by whom/which I hereby 
declare that I have consented after full disclosure to be represented unless/until I instruct Merchant, Gould to the contrary. 

Please direct all correspondence in this case to Merchant. Gould, Smith, Edell, Welter & Schmidt at the address indicated 
below (or if no address is specified, the first address): 


Q 3 100 Norwest Center, Minneapolis. MN 55402-41 3 1 
Telephone No. (612) 332-5300 


□ 1000 Norwest Center, St. Paul, MN 55101-2701 
Telephone No. (612) 298-1055 


Insert FULL name(*J 
AND addresses) of 
actual invcntor(s) 


Each inventor must 
tign & dale 


Note No legalization or 
other witness required 


□ Suite 1700. 11 100 Santa Monica Boulevard, Los Angeles, CA 90025-3302 
Telephone No. (310) 445 -11 40 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 


o 

FULL NAME 

OF 
INVENTOR 

FAMILY NAME 

JUNG 

FIRST GIVEN NAME 

Jae 

SECOND GIVEN NAME 

11 

RESIDENCE A 
CITIZENSHIP 

CITY 

STATE OR FOREIGN COUNTRY 

Korea. 

COUNTRY OF CITIZENSHIP 

POST OFFICE 
ADDRESS 

POST OFFICE ADDRESS B^^C & EleetWCt 
fcngrne&yfo^ V&nay t rr^t T of- Ens 

iCTTY 

STATE & ZIP COD&COUNTRY 

\33-oqo 

O 
CM 

FULL NAME 

OF 
INVENTOR 

FAMILY NAME U J 

RANG 

"FIRST tffVEft NAME 

Sung 

SECOND GIVEN NAME 

Won 

RESIDENCE & 
CITIZENSHIP 

CITY 

STATE OR FOREIGN COUNTRY 

COUNTRY OF CITIZENSHIP 

POST OFFICE 
ADDRESS 

POST OFFICE ADDRESS 

463-1 , TeorvnTn-dong , Y«£*nJ- 

CITY 

STATE & ZIP CODE/COUNTRY 

305 "390 

CO 

o 

CN 

FULL NAME 
OF 

INVENTOR 

family name 

SEO 

FIRST GIVEN NAME 

Young 

SECOND GIVEN NAME 

Soo 

RESIDENCE & 
CITIZENSHIP 

CITY 

STATE OR FOREIGN COUNTRY 

Korea 

COUNTRY OF CITIZENS HIP 

POST OFFICE 
ADDRESS 

POST OFFICE ADDRESS 

CITY 

STATE St ZIP CODE/COUNTRY 

305 " 330 



"Oct. 22, 1999 


SICNATU&E OF DVVENTQg202 


Oct. 22, 1999 



SIGNATURE OF INVENTOR 203 


"Oct. 22, 1999 


Rov»ed nnm 


For Additional Inventors: 

Q Check box and attach sheet with same information, including date and signature. 


